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WHAT IS CLAIMED IS: 

1 1- An interconnection network for routing data packets 

2 comprising: 

^ eight switching circuits capable of transferring data 

4 packets with each other; 

Hf eight sequential data links bidirectionally coupling said 

eight switching circuits in sequence to thereby form an octagonal 

ri 

ring configuration; and 
If fo^^ crossing data links, wherein a first crossing data 

link bidirectionally couples a first switching circuit to a fifth 
£|. switching circuit, a second crossing data link bidirectionally 
Jl couples a second switching circuit to a sixth switching circuit, a 

12 third crossing data link bidirectionally couples a third switching 

13 Circuit to a seventh switching circuit, and a fourth crossing data 

14 link bidirectionally couples a fourth switching circuit to an 

15 eighth switching circuit. 

1 2, The interconnection network as set forth in Claim 1 

Mierein a first data packet may be transmitted from a source 

3 switching circuit to a destination switching circuit in no more 

4 than two data transfers between any of said eight switching 

5 circuits. 
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1 3 . The interconnection network as set forth in Claim 1 

2 wherein said first switching circuit has switch address 0 (SO), 

3 said second switching circuit has switch address 1 (81) , said third 

4 switching circuit has switch address 2 (S2) , said fourth switching 

5 circuit has switch address 3 (S3), said fifth switching circuit has 
switch address 4 (34) , said sixth switching circuit has switch 

J|7 address 5 (S5) , said seventh switching circuit has switch address 6 

|g8 (86), and said eighth switching circuit has switch address 7 (87). 

%l: • 

^ 1 4. The interconnection network as set forth in Claim 3 

|j2 wherein each of said eight switching circuits is associated with a 

|fl3 processing node capable of processing said data packets. 

fii- 

1 5. The interconnection network as set forth in Claim 4 

2 wherein a selected one of said eight switching circuits having 

3 switch address S(i) transfers a received data packet to a next 

4 sequential one of said eight switching circuits having switch 

5 address S(i+1) (modulo 8) if a destination switch address 

6 associated with said received data packet exceeds said switch 

7 address S(i) of said selected switching circuit by no more than 2. 
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6. The interconnection network as set forth in Claim 4 
wherein a selected one of said eight switching circuits having 
switch address S(i) transfers a received data packet to a preceding 
sequential one of said eight switching circuits having switch 
address S(i-l) (modulo 8) if said switch address S(i) of said 
selected switching circuit exceeds a destination switch address 
associated with said received data packet by no more than 2. 

7. The interconnection network as set forth in Claim 4 
wherein a selected one of said eight switching circuits having 
switch address S(i) transfers a received data packet to a selected 
processing node associated with said selected switching circuit if 
said switch address S(i) of said selected switching circuit is 
equal to a destination switch address associated with said received 
data packet . 

8. The interconnection network as set forth in Claim 4 
wherein a selected one of said eight switching circuits having 
switch address S(i) transfers a received data packet to an opposing 
one of said eight switching circuits having switch address S(i+4) 
(modulo 8) if a destination switch address associated with said 
received data packet exceeds said switch address S(i) of said 
selected switching circuit by more than 2. 
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9. A system-on-a-chip (SOC) device comprising: 
eight processing nodes; and 

an interconnection network for transferring data packets 
between said eight processing nodes, said interconnection network 
comprising: 

eight switching circuits capable of transferring 
data packets with each other, wherein each of said eight 
switching circuits is associated with one of said eight 
processing nodes; 

eight sequential data links bidirectionally coupling 
said eight switching circuits in sequence to thereby form an 
octagonal ring configuration; and 

four crossing data links, wherein a first crossing 
data link bidirectionally couples a first switching circuit to 
a fifth switching circuit, a second crossing data link 
bidirectionally couples a second switching circuit to a sixth 
switching circuit, a third crossing data link bidirectionally 
couples a third switching circuit to a seventh switching 
circuit, and a fourth crossing data link bidirectionally 
couples a fourth switching circuit to an eighth switching 
circuit . 
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1 10. The system-on-a-chip (SOC) device as set forth in Claim 9 

2 wherein a first data packet may be transmitted from a source 

3 switching circuit to a destination switching circuit in no more 

4 than two data transfers between any of said eight switching 

5 circuits. 

11- The system-on-a-chip (SOC) device as set forth in Claim 9 

@ wherein said first switching circuit has switch address 0 (SO) , 
said second switching circuit has switch address 1 (SI), said third 

3 4 switching circuit has switch address 2 (S2) , said fourth switching 

10 circuit has switch address 3 (S3), said fifth switching circuit has 

S switch address 4 (S4) , said sixth switching circuit has switch 

ill? address 5 (SB) , said seventh switching circuit has switch address 6 

8 (S6) , and said eighth switching circuit has switch address 7 (S7) . 



1 12. The system-on-a-chip (SOC) device as set forth in 

2 Claim 11 wherein each of said eight processing node is capable of 

3 processing said data packets. 
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1 13. The system-on-a-chip (SOC) device network as set forth in 

2 Claim 12 wherein a selected one of said eight switching circuits 

3 having switch address S(i) transfers a received data packet to a 

4 next sequential one of said eight switching circuits having switch 
'5 address S{i+1) (modulo 8) if a destination switch address 

M 6 associated with said received data packet exceeds said switch 

I! 

&7- address S(i) of said selected switching circuit by no more than 2. 

,1*. 1 14. The system-on-a-chip (SOC) device as set forth in 

^^'''2 Claim 12 wherein a selected one of said eight switching circuits 

|p3 having switch address S(i) transfers a received data packet to a 

■ O 

p4 preceding sequential one of said eight switching circuits having 

fljB switch address S(i-l) (modulo 8) if said switch address S(i) of 

6 said selected switching circuit exceeds a destination switch 

7 address associated with said received data packet by no more 

8 than 2 . 
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15. The system-on-a-chip (SOC) device as set forth in 
Claim 12 wherein a selected one of said eight switching circuits 
having switch address S(i) transfers a received data packet to a 
selected processing node associated with said selected switching 
circuit if said switch address S(i) of said selected switching 
circuit is equal to a destination switch address associated with 
said received data packet. 

16- The system-on-a-chip (SOC) device as set forth in 
Claim 12 wherein a selected one of said eight switching circuits 
having switch address S{i) transfers a received data packet to an 
opposing one of said eight switching circuits having switch address 
S{i+4) (modulo 8) if a destination switch address associated with 
said received data packet exceeds said switch address S(i) of said 
selected switching circuit by more than 2 . 
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1 17. A system-on-a-chip (SOC) device comprising: 

2 a plurality of processing nodes; 

3 a first interconnection network for transferring data 

4 packets between first selected ones of said plurality of processing 

5 nodes; 

a second interconnection network for transferring data 

IJJ? packets between second selected ones of said plurality of 

08 processing nodes; wherein each of said first and second 

.& 

€te interconnection networks comprises: 

.^10 eight switching circuits capable of transferring 

■ 1*1 

||jL data packets with each other, wherein each of said eight 

lib switching circuits is associated with one of said plurality of 
processing nodes; 

14 eight sequential data links bidirectionally coupling 

15 said eight switching circuits in sequence to thereby form an 

16 octagonal ring configuration; and 

17 four crossing data links, wherein a first crossing 
is data link bidirectionally couples a first switching circuit to 
IS a fifth switching circuit, a second crossing data link 

20 bidirectionally couples a second switching circuit to a sixth 

21 switching circuit, a third crossing data link bidirectionally 

22 couples a third switching circuit to a seventh switching 
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circuit, and a fourth crossing data link bidirectionally 
couples a fourth switching circuit to an eighth switching 
circuit; and. 

18. The system-on-a-chip (SOC) device as set forth in 
Claim 17 wherein a first data packet may be transmitted from a 
source switching circuit to a destination switching circuit in no 
more than two data transfers between any of said eight switching 
circuits in said first interconnection network, 

19. The systera-on-a-chip (SOC) device as set forth in 
Claim 18 wherein a second data packet may be transmitted from a 
source switching circuit to a destination switching circuit in no 
more than two data transfers between any of said eight switching 
circuits in said second interconnection network. 

20. The system-on-a-chip (SOC) device as set forth in 
claim 19 wherein one of said eight switching circuits in said first 
interconnection network and one of said eight switching circuits in 
said second interconnection network are the same switching circuit. 
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1 21, A method of transferring data in an interconnection 

2 network comprising: 1) eight switching circuits capable of 

3 transferring data packets with each other; 2) eight sequential data 

4 links bidirectionally coupling the eight switching circuits in 

5 sequence to thereby form an octagonal ring configuration; and 
3) four crossing data links, wherein a first crossing data link 
bidirectionally couples a first switching circuit to a fifth 

p8 switching circuit, a second crossing data link bidirectionally 
9 couples a second switching circuit to a sixth switching circuit, a 
|ao third crossing data link bidirectionally couples a third switching 
||i circuit to a seventh switching circuit, and a fourth crossing data 

%^ i 

||2 link bidirectionally couples a fourth switching circuit to an 

il- 
ls eighth switching circuit, the method comprising the steps of: 

receiving a data packet in a selected one of the eight 



4) 



%5f 



14 



15 switching circuits having switch address S(i); and 



16 



transferring the received data packet to a next 

17 sequential one of the eight switching circuits having switch 

18 address S(i+1) (modulo 8) if a destination switch address 

19 associated with the received data packet exceeds the switch address 
S(i) of the selected switching circuit by no more than 2. 



20 
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1 22. The method of transferring data as set forth in Claim 21 

2 wherein the selected switching circuit having switch address S(i) 

3 transfers the received data packet to a next sequential one of the 

4 . eight switching circuits having switch address S(i+1) (modulo 8) if 

5 the destination switch address exceeds the switch address S(i) of 
Cfe the selected switching circuit by no more than 2. 

23. The method of transferring data as set forth in Claim 22 

1 

:^|2 wherein the selected switching circuit having switch address S{i) 
transfers the received data packet to a preceding sequential one of 

u ■ 

gj4: the eight switching circuits having switch address S(i-l) 

i. " 

:^p.- (modulo 8) if the switch address S(i) of the selected switching 

6 circuit exceeds the destination switch address by no more than 2. 



1 24. The method of transferring data as set forth in Claim 23 

2 wherein the selected switching circuit transfers the received data 

3 packet to a selected processing node associated with the selected 

4 switching circuit if the switch address S(i) of the selected 

5 switching circuit is equal to the destination switch address. 
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25. The method of transferring data as .set forth in Claim 24 
wherein the selected switching circuit transfers the received data 
packet to an opposing one of the eight switching circuits having 
switch address S(i+4) (modulo 8) if the destination switch address 
exceeds the switch address S(i) of the selected switching circuit 
by more than 2 . 



